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METHOD FOR AVOIDING ALIASED TOKENS 
DURING ABNORMAL COMMUNICATIONS 

5 FIELD OF INVENTION 

The present invention generally relates to data transfer protocols for transferring 
data between devices. The present invention specifically relates to a tag set allocation and 
designation method implemented in data transfer protocols for avoiding aliased tokens 
during abnormal communications between the devices. 

10 

BACKGROUND OF THE INVENTION 

FIG. 1 illustrates an interfacing between a workstation 10 operating as a data 
initiator device and a server 20 operating as a data target device whereby workstation 10 
issues read commands directed to transfers of data units responsive to the read commands 

15 from server 20 to workstation 10. To this end, workstation 10 has traditionally issued the 
read commands under a data transfer protocol ("DTP") 1 1 having a fixed designation of 
data tags 12 for tagging the data transfers whereby each data unit can be identified as 
corresponding to a particular read command. Specifically, a data tag is attached to both a 
read command by workstation 10 and a responsive data unit by server 20 to thereby 

20 facilitate an identification of a correspondence of the responsive data unit to that 
particular read command. 

Data tags 12 historically have been incremented in a looped manner (e.g., 1, 2, 3, 
4, 1, 2, 3, 4, 1, 2, . . .) with an intention of maintaining a sequential command ordering of 
data by workstation 10. This sequential conmiand ordering involves a receipt by 

25 workstation 1 0 of a data unit responsive to the most current read command issued by 
workstation 10 prior to an issuance of a new read command by workstation 10. In an 
absence of any errors in the transfer of data units from server 20 to workstation 10, the 
looped incrementing of data tags 12 has proven to be efficient in facilitating an 
identification of a correspondence of each data unit to a particular read conmiand even 

30 when the sequential command ordering of data is not maintained by workstation 1 0. 
However, in the presence of an error in the transfer of a data unit from server 20 to 
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workstation 10, the looped incrementing of data tags 12 has proven to be ineffective in 
facilitating an identification of a correspondence of each data unit to a particular read 
command irrespective of whether the sequential ordering of data is or is not maintained 
by workstation 10. 

5 For example, as illustrated in FIG. 1 , sequential data transfers from server 20 to 

workstation 10 of data units 1-3 responsive to read commands 1-3, respectively, tagged 
with data tags 1-3, respectively, were executed without an error. A data transfer however 
from server 20 to workstation 10 of a data unit 4 responsive to a read conmiand 4 tagged 
with a data tag 4 did not occur in a timely manner as represented by the dashed arrow, 

1 0 which results in an issuance of a reset error from workstation 1 0 to server 20 whereby 
workstation 10 and server 20 are reset to an equivalent state that excludes outstanding 
read command 4. Assuming the reset of workstation 10 and server 20 to the equivalent 
state was successful whereby outstanding read command 4 has been eradicated, 
sequential data transfers from server 20 to workstation 10 of data units 5-8 responsive to 

1 5 read commands 5-8, respectively, tagged with data tags 1-4, respectively, can be executed 
without a data error. However, if the reset of workstation 10 and server 20 to the 
equivalent state was unsuccessful whereby server 20 maintains a processing of 
outstanding read command 4 after an issuance of read command 8 having the same data 
tag 4, then a data error will occur if server 20 transfers data unit 4, which is unresponsive 

20 to read command 8, to workstation 10 as represented by the dashed arrow prior to a 
transfer of data unit 8, which is responsive to read command 8, to workstation 10. The 
data error in this case involves an incorrect correspondence of data unit 4 to read 
command 8 by workstation 10. 

The computer industry is therefore continually striving to improve upon data tag 

25 methods with the goal of avoiding the occurrence of aliased tokens associated with data 
errors resulting from an incorrect correspondence of a data unit to an issued data transfer 
command (e.g., a read command or a write command). 
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SUMMARY OF THE INVENTION 

The present invention provides a new and unique data tag allocation and 
designation method for minimizing, if not eliminating, the occurrence of aliased tokens 
associated with data errors resulting from an incorrect correspondence of a data unit to an 
5 issued data transfer command (e.g., a read command or a write command). 

One form of the present invention is a method of operating a data initiator device 
in communicating with a data target device based on a plurality of data tag sets. The 
method involves (1) an initial designation of a first set of at one data tag for tagging data 
transfers between the data initiator device and the data target device, (2) an attachment of 

10 a first data tag from the first set of at least one data tag to a first data transfer command 
directed to a first data transfer between the data initiator device and the data target device 
subsequent to the designation of the first set of at least one data tag for tagging data 
transfers, (3) an issuance of the first data transfer command with the attached first data 
tag to the data target device, (4) a designation of the second set of at least one data tag for 

1 5 tagging data transfers in lieu of the first set of at least one data tag in response to a 

detection of a first error associated with an execution of the first data transfer command, 
(5) an attachment of a second data tag from a second set of at least one data tag to a 
second data transfer command directed to a second data transfer between the data initiator 
device and the data target device subsequent to the designation of the second set of at 

20 least one data tag for tagging data transfers, and (6) an issuance of the second data 
transfer command with the attached second data tag to the data target device. 

A second form of the present invention is a signal bearing medium tangibly 
embodying a program of machine-readable instructions executable by a processor for 
operating a data initiator device in communicating with a data target device based on a 

25 plurality of data tag sets. The execution of the instructions involves (1) an initial 

designation of a first set of at one data tag for tagging data transfers between the data 
initiator device and the data target device, (2) an attachment of a first data tag from the 
first set of at least one data tag to a first data transfer command directed to a first data 
transfer between the data initiator device and the data target device subsequent to the 

30 designation of the first set of at least one data tag for tagging data transfers, (3) an 
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issuance of the first data transfer command with the attached first data tag to the data 
target device, (4) a designation of the second set of at least one data tag for tagging data 
transfers in lieu of the first set of at least one data tag in response to a detection of a first 
error associated with an execution of the first data transfer command, (5) an attachment of 
5 a second data tag fi-om a second set of at least one data tag to a second data transfer 

command directed to a second data transfer between the data initiator device and the data 
target device subsequent to the designation of the second set of at least one data tag for 
tagging data transfers, and (6) an issuance of the second data transfer command with the 
attached second data tag to the data target device. 

10 A third form of the present invention is device employing a processor, and a 

memory storing instructions operable with the processor for operating a data initiator 
device in communicating with a data target device based on a plurality of data tag sets. 
The execution of the instructions by the processor involves (1) an initial designation of a 
first set of at one data tag for tagging data transfers between the data initiator device and 

1 5 the data target device, (2) an attachment of a first data tag fi"om the first set of at least one 
data tag to a first data transfer command directed to a first data transfer between the data 
initiator device and the data target device subsequent to the designation of the first set of 
at least one data tag for tagging data transfers, (3) an issuance of the first data transfer 
command with the attached first data tag to the data target device, (4) a designation of the 

20 second set of at least one data tag for tagging data transfers in lieu of the first set of at 

least one data tag in response to a detection of a first error associated with an execution of 
the first data transfer command, (5) an attachment of a second data tag fi-om a second set 
of at least one data tag to a second data transfer command directed to a second data 
transfer between the data initiator device and the data target device subsequent to the 

25 designation of the second set of at least one data tag for tagging data transfers, and (6) an 
issuance of the second data transfer command with the attached second data tag to the 
data target device. 

The terms "data initiator device" and "data target device" are defined herein to 
encompass any type of data processing device, such as, for example, a personal computer, 
30 a workstation, a server, a firewall, a router, a printer, a fax machine, a personal data 
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assistant, a telephone, a mobile phone, and the like. Those having ordinary skill in the art 
will appreciate a particular device can serve either as a data initiator device or a data 
target device in dependence upon the context of the data transfer involving the device. 
For example, a server serves as a data target device for responding to a command from a 
network device, yet serves as a data initiator device when issuing a command to a 
network device. 

The term "data transfer command" as used herein without a qualifier (e.g., read 
and write) is intended to encompass a read command, a write command and any other 
commands for initiating a transfer of data between devices. 

The forgoing forms and other forms, objects, and aspects as well as features and 
advantages of the present invention will become fiirther apparent from the following 
detailed description of the presently preferred embodiments, read in conjunction with the 
accompanying drawings. The detailed description and drawings are merely illustrative of 
the present invention rather than limiting the scope of the present invention being defined 
by the appended claims and equivalents thereof 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates exemplary data transfers between a data initiator device and a 
data target device as known in the art; 

FIG. 2 illustrates a flowchart representative of a data tag allocation designation 
5 method in accordance with one embodiment of the present invention; 

FIG. 3 illustrates a flowchart representative of one embodiment of the data tag 
designation method illustrated in FIG. 2 in accordance with the present invention; 

FIG. 4 illustrates exemplary data transfers between a data initiator device and a 
data target device in accordance with the flowchart illustrated in FIG. 3; 
1 0 FIG. 5 illustrates one embodiment of a data initiator device in accordance with the 

present invention; and 

FIG. 6 illustrates an exemplary network incorporating the data initiator device 
illustrated in FIG. 5. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

Data tag designation of the present invention encompasses an equal or unequal 
distribution of data tags among two or more data tag sets, where each data tag set contains 
5 one or more data tags, and an allocation of the two or more data tag sets to a data transfer 
protocol. Data tag designation of the present invention further encompasses an operation 
of a data initiator device in tactical designating one data tag set at a time for tagging data 
transfers between the data initiator device and a data target device to thereby minimize, if 
not eliminate, any occurrences of an incorrect correspondence of a data unit to an issued 

1 0 data transfer command (e.g., a read conmiand and a write command). 

FIG. 2 illustrates a flowchart 30 representative of a data tag designation method of 
the present invention. Flowchart 30 is executed by a data initiator device (e.g., 
workstation 10 illustrated in FIG. 1) having data tags partitioned into two of more data 
tag sets allocated to a data transfer protocol whereby the data initiator device tactically 

1 5 designates one data tag set at a time for tagging data transfers. In practice, the number of 
data tag sets, the number of data tags within each set, and a particular data transfer 
protocol employed by the data initiator device is dependent upon a commercial 
implementation of the present invention and is therefore without limit. In one exemplary 
embodiment, four (4) sets of eight (8) data tags each are allocated to a data transfer 

20 protocol directed to issuing commands in a two-step process involving an issuance of a 
target address followed by an issuance of attributes including an attached data tag. 

The data initiator device commences an execution of flowchart 30 by designating 
an initial data tag set to the data transfer protocol during a stage S32 of flowchart 30. The 
data initiator device thereafter proceeds to stages S34 and S36 of flowchart 30 for a first 

25 time to attach a data tag from the initial designated data tag set to each data transfer 
command being issued by the data initiator device until an occurrence of a reset error 
associated with one of the issued data transfer conmiands. In practice, the technique by 
which the data tags are attached to the data transfer commands and the technique by 
which reset errors are determined are dependent upon a commercial implementation of 

30 the present invention and are therefore without limit. 
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In one exemplary embodiment, the data tags are attached to the data transfer 
commands being issued by the data initiator device in an incremental looping manner, 
and a reset error is indicative of a failure by the data initiator device to receive a data unit 
responsive to a particular issued data transfer command from a data target device in a 
5 timely manner. 

Upon a first occurrence of a reset error, the data initiator device proceeds to a 
stage S3 8 of flowchart 30 for a first time to designate a different data tag set for tagging 
data transfers in lieu of the initially designated data tag set. In practice, the technique for 
designating a different data tag set for tagging data transfers is dependent upon a 
1 0 commercial implementation of the present invention and is therefore without limit. In 
one exemplary embodiment, the data tag sets are designated in an incremental looping 
manner. 

The data initiator device thereafter returns to stages S34 and S3 6 for a second time 
to attach a data tag from the newly designated data tag set to each data transfer command 

1 5 being issued by the data initiator device until an occurrence of a reset error associated 

with one of the issued data transfer commands whereby the data initiator device returns to 
stage S38 to designate a different data tag set for tagging data transfers in lieu of the 
current allocated data tag set or to re-designate a previously used data tag set for tagging 
data transfers in lieu of the current allocated data tag set. In practice, the technique by 

20 which the data initiator device selects whether to designate a different data tag set or to 
re-designate a previously used data tag set is dependent upon the number of data tag sets, 
which is dependent upon a conmiercial implementation of the present invention, and is 
therefore without limit. 

The data initiator device will thereafter loop through stages S34-S38 until such 

25 time the data initiator device commences a new implementation of flowchart 30. 

FIG. 3 illustrates a flowchart 40 representative of a practical implementation of 
flowchart 30. To facilitate an understanding of flowchart 40, the succeeding description 
herein of flowchart 40 will be provided in the context of workstation 10 operating as a 
data initiator device and server 20 operating as a data target device whereby, as illustrated 

30 in FIG. 4, workstation 1 0 issues read commands directed to transfers of data units 
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responsive to the read commands from server 20 to workstation 10. Additionally, data 
tags are partitioned into four (4) data tag sets ("DT") 14-17 of eight (8) data tags each 
whereby parameter Nmax = 4. Data tag sets 14-1 7 are allocated to a data transfer protocol 
13 whereby workstation 10 tactically designates one of the data tag sets 14-17 for tagging 
5 data transfers between workstation 10 and server 20 in accordance with flowchart 40. 

During a stage S42 of flowchart 40, workstation 10 sets N =1. Workstation 10 
thereafter proceeds to stages S44 and S46 of flowchart 40 whereby workstation 10 
sequentially issues read conmiands 1-4 having attached data tags 1(1) - 1(4), respectively, 
from data tag set ("DTI") 14 until an occurrence of a reset error associated with read 

1 0 command 4. As such, workstation 10 proceeds to stages S48-S52 of flowchart 40 to set 
N =2, and returns to stages S44 and S46 whereby workstation 10 sequentially issues read 
commands 5-8 having attached data tags 2(1) - 2(4), respectively, from data tag set 
("DT2") 1 5. Those having ordinary skill in the art will appreciate that a data transfer of 
data unit 4 from server 20 to workstation 10 due to an unsuccessful resetting of 

1 5 workstation 1 0 and server 20 to an equivalent state may occur before a data transfer of 
data unit 8 from server 20 to workstation 10 as indicated by the dashed arrows. However, 
unlike the prior art, a data error will not occur in view of the fact that workstation 10 will 
know that data unit 4 does not correspond to read command 8 because of the difference in 
data tags 1(4) and 2(4), respectively. The result therefore is a harmless tag error that can 

20 be ignored by workstation 10, which will receive responsive data unit 8 from server 20 in 
a timely manner or issue a reset error associated with a failure to receive responsive data 
unit 8 from server 20 in a timely manner. 

Those having ordinary skill in the art will appreciate that workstation 10 will loop 
through stages S44-S52 unit such time N=5 during stage S52. At this time, workstation 

25 10 returns to stage S42 to reset N=l to thereby repeat stages S44-S50 as needed. 

Furthermore, those of ordinary skill in the art will appreciate that, in practice, a 
structural implementation of flowcharts 30 and 40 will vary depending on the specific 
implementation of a device embodying the present invention. Thus, the variety of 
hardware platforms and software environments for structurally implementing flowcharts 

30 30 and 40 is without limit. 
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In one exemplary embodiment, a data initiator device 60 as illustrated in FIG. 5 
employs a conventional processor 70 (e.g., a digital signal processor), and a conventional 
computer readable medium 80 (e.g., a ROM, hard drive, etc.) for storing computer 
instructions in a data tag designation routine 81 programmed, conventional or otherwise, 
5 in accordance with flowchart 30 (FIG. 2) or more particularly in accordance with 

flowchart 40 (FIG. 3). As such, processor 70 can be operated to execute a conventional 
operating system to control program execution of the computer instructions of routine 81 
as needed. 

Those having ordinary skill in the art will also appreciate the various nodal 
1 0 incorporations of data initiator device 60 within a network environment. For example, as 
illustrated in FIG. 6, device 60 can be incorporated within various networks and devices 
connected to an intranet 1 00 as a whole unit or distributed unit. 

Specifically, for a network 90, routine 81 can be incorporated within a firewall of 
network 90, a gateway server of network 90, and/or individual workstations of network 
15 90 where the processors of these devices are used to execute routine 81 . Alternatively, 
device 60 can be used to as a coupler, such as, for example, device 60 can be used to 
couple network 90 to intranet 100. 

For a printer 91 and a fax 92, routine 81 can be incorporated in printer 91 and fax 
92 where the processors of these devices are used to execute routine 81. Alternatively, 
20 device 60 can be used to couple printer 91 and fax 92 to intranet 100. 

For networks 93 and 94, routine 81 can be incorporated within a router 
connecting network 93 to intranet 100, a repeater of network 93, individual workstations 
of network 93, a gateway server of network 94, and/or individual workstations of network 
95 where the processors of these devices are used to execute routine 81. Alternatively, 
25 device 60 can be used to couple networks 93 and 94 to intranet 100. 

For a network 95, routine 81 can be incorporated within a PSTN of network 95, a 
mobile phone of network 95, and/or a telephone of network 95 where the processors of 
these devices are used to execute routine 81. Alternatively, device 60 can be used to 
couple network 96 to intranet 100. 
30 From the FIG. 6, those having ordinary skill in the art will appreciate the varied 
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manner by which a routine 81 of the present invention may be utilized to provide efficient 
data transfers between devices. 

While the embodiments of the present invention disclosed herein are presently 
considered to be preferred embodiments, various changes and modifications can be made 
5 without departing from the spirit and scope of the present invention. The scope of the 
invention is indicated in the appended claims, and all changes that come within the 
meaning and range of equivalents are intended to be embraced therein. 



10 



